Infinite locally finite hypohamiltonian graphs.
نویسندگان
چکیده
منابع مشابه
Infinite Locally Random Graphs
Motivated by copying models of the web graph, Bonato and Janssen [3] introduced the following simple construction: given a graph G, for each vertex x and each subset X of its closed neighbourhood, add a new vertex y whose neighbours are exactly X. Iterating this construction yields a limit graph ↑G. Bonato and Janssen claimed that the limit graph is independent of G, and it is known as the infi...
متن کاملOn end degrees and infinite cycles in locally finite graphs
We introduce a natural extension of the vertex degree to ends. For the cycle space C(G) as proposed by Diestel and Kühn [4, 5], which allows for infinite cycles, we prove that the edge set of a locally finite graph G lies in C(G) if and only if every vertex and every end has even degree. In the same way we generalise to locally finite graphs the characterisation of the cycles in a finite graph ...
متن کاملInfinite Hamilton Cycles in Squares of Locally Finite Graphs
We prove Diestel’s conjecture that the square G of a 2-connected locally finite graph G has a Hamilton circle, a homeomorphic copy of the complex unit circle S in the Freudenthal compactification of G.
متن کاملSmall Hypohamiltonian Graphs
A graph G is said to be hypohamiltonian if G is not hamiltonian but for each v ∈ V (G) the vertex deleted subgraph G − v is hamiltonian. In this paper we show that there is no hypohamiltonian graph on 17 vertices and thereby complete the answer to the question, “for which values of n do there exist hypohamiltonian graphs on n vertices?”. In addition we present an exhaustive list of hypohamilton...
متن کاملPlanar hypohamiltonian graphs
A graph is called hypohamiltonian if it is not hamiltonian but, when omitting an arbitrary vertex, it becomes hamiltonian. The smallest hypohamiltonian graph is the famous Petersen graph (found by Kempe in 1886) on 10 vertices. In 1963, Sousselier posed a problem of recreational nature, and thus began the study of hypohamiltonian graphs. Many authors followed, in particular Thomassen with a ser...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: MATHEMATICA SCANDINAVICA
سال: 1986
ISSN: 1903-1807,0025-5521
DOI: 10.7146/math.scand.a-12136